package leetcode.string;

/**
 * @author wangmaolin1
 * @date 2024/3/11 22:26
 */
public class _5 {
    public String longestPalindrome(String s) {
       String res="";
        for (int i = 0; i < s.length(); i++) {
            String max = maxPa(s,i,i);
            String maxR = maxPa(s,i,i+1);
           res=max.length()> res.length()?max:res;
           res=maxR.length()> res.length()?maxR:res;
        }
        return res;
    }

    private String maxPa(String s, int i, int j) {
        while (i>0 && j<s.length() && s.charAt(i) == s.charAt(j)){
            i--;
            j++;
        }
        return s.substring(i+1,j);
    }
}
